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            Recall:
            
            append ( [], X, X) .
            append( tHlT1] ,T2, [HIT3] ) :-
            append(T1 ,T2,T3) .
            member (E, L) : -
            append(_, [E|_] ,L) .
            
             Also remember that a portion of the marks will be awarded for the style and clarity of the answer.
         
         S     1. You sit down at a machine named ryan and start up an X session. You remotely log into a
                 machine named anne and run an X client xtic there.
         
                 (a) Where is the X server running?
         
                 (b) Where is xtic running?
         
                 (c) Where is the window manager running?
         
                 (d) In a few words, explain what happens when you click ryan's mouse.
         
         15    2. A deque is a Double-Ended Queue that allows insertion and deletion at the front and back.
                 Define a simple DEQUE class such that
         
                        D = O;    // initializes the deque to the empty list
                        D += V;  // adds V to the back of the deque
                        V += D;  // adds V to the front of the deque
                        D -= V;  // removes V from the back of the deque
                        V -= D; // removes V from the front of the deque.
                        
                Let's keep the solution as simple as possible. Assume all elements of the deque are of type
                integer, and that the deque is implemented as an array of 1000 integers, and that we
                start adding in the middle (location 500). We keep track of the front and back using array
                subscripts. Assume that we never accidentally add too many elements to either end of the
                deque and never remove too many.
                
                Implement the first three operators above, since the last two use the same trick.
                
                Let's suppose you want to let --D mean delete an element from the front and D-- mean delete
                an element from the back. What problem do you run into? (I'm asking for the problem, not
                the solution!)

         
         
         
         
         12    3. Consider the c++ program on the last page. Take a few minutes to understand what it is
                 intended to do. A Number class is defined which contains a pointer to an integer. There is a
                 function COPY which given an integer argument returns a Number of the same value. There is
                 a destructor which tags the object rather than releasing the space.
         
                The main program declares two Numbers m and n. Roughly, the program initializes m with
                the number 5, and initializes n with m. mis set to the result of COPY(C), where C is an integer
                initialized to 42.
                
                 What output does the program produce when
         
                (a) as is,
                
                (b) as is, but the constructor of the form Number(Number&)is deleted,
                
                (c) as is, but with the definition of the assignment operator deleted.
                
                Recall the following points:
                
                (a) The default for = on objects is bitwise copying if the assignment operator is not defined.
                
            (b) The default for passing objects as parameters is creating bitwise copies unless a con-
                structor of the form TYPE(TYPE&) is defined, in which case that constructor is invoked.
                
            (c) The "lifetime" of an object is the function in which it "lives". Most objects "live" in
                where they are declared. Paramters and answers passed "live" in the function they are
                passed to.
                
         12    4. Write a Prolog predicate middle(M,L) that is true when Mis the "middle" of the list L--M
                 contains every element but the first and last of L. For example:
         
                  I ?- middle(M,[a,b,c]).
                  
                  M = [b];
                  no
                  
                  | ?- middle(M,[a,b]).
                  
                  M = [];
                  no
                  
                What answer will your program give to the queries:
                
                  I ?- middle([a,b,c],D).
                  I ?- middle(D,[a]).

         
         
         
         
         l(~   5. Write a prolog predicate contains duplicates (X) which is true if the list X contains dupli-
                 cates. ror e~ample:
                    I ?- contains_duplicates([a,b]).
         
                    no
                    ?- contains duplicates( [a,b,a] ) .
                    
                    yes
                    ?- contains_duplicates ( [a, [a] ] ) .
                    
                   no
                   I ?- contains_duplicates([[x,y], [y,x] ,x]) .
                   
                   no
                   I ?- contains_duplicates([x, [x,y] ,y, [x,y]]) .
                   yes
                   
                Do not worry about the case where a sublist contains duplicates.
                
         lG    6. The meaning of a Prolog program is defined to be the set of ground atoms that are logical
                 consequences of the program, viewed as a set of logical sentences. (Ground terms contain no
                 variables.)
         
                To put it another way, the meaning of a program is the set of answers a Prolog program
                would give if you could prune away infinite loops.
                
                What is the meaning of the following program?
                
                   t (a, b).
                   t (b , c) .
                   t ( c , d) .
                   t(X,Z) :-
                   t(X,Y) ,t(Y,Z) .
                   
                If I give this program the query t(M,N), does it return on backtracking every answer in the
                meaning of the program?

         
         
         
         
         16    . Consider the following Prolog program:
         
                   a (X) : - p (X), ! , q (X) .
                   p ( 1 ) .
                   p(2) :- !.
                   p(3).
                   q(2).
                   q(3).
                   
                 What answers does it give to the query
         
                 I ?- a(X).
                 
                 What answer(s) does it give to the query
         
                 | ?- a(3).

         
         #include<stream.h>
         
       class Number {
         int *p;
         public:
         Number( Number &m) {    // THIS IS THE CONSTRUCTOR REFERRED TO.
         p = new int;
         *p = *(m.p);
         
        Number( int m) {
          p = new int;
          *p = m;
          
           ~Number()        // NOTE THIS DESTRUCTOR !!!!!!!!!
              *p = 9999;
         
          friend ostream& operator<<(ostream &, Number &);
          void operator =(Number& );
          
         } ;
         
         Number COPY(int i)
         
         {
          Number Temp(i);
          return Temp;
         }
         
         void Number::operator =(Number & m)
         
            p = new int;
            *p = *(m.p);
         }
         
         ostream& operator<<(ostream&O,Number&S)
         
         {
           O << * (S . p);
         return O;
         }
         
         int C = 42;
         
         main()
         {
          Number m(5);
          Number n = m;
          m = COPY(C);
          cout << m << "  " << n << "\n";
          }
          